삼성 SW 역량 테스트 기출 문제 알고리즘 - 드래곤 커브 문제 코드 회고 시뮬레이션 문제였음... 와.. 이걸 처음에 어떻게 풀어내야 할 지 고민을 많이 함 풀이를 참고해보니, 방향들을 하나씩 가져와 +1하면 반시계 방향으로 이동하는 것을 정의해두고 사용 하나씩 시작 지점 방향을 넣어 두고 방향들을 업데이트하며 점을 stack에 저장하며 점을 추가해 가며 업데이트 arrayoutofindex : 0 <= x, y <= 100 범위를 가지고 있다는 ... 시뮬레이션삼성 SW 역량 테스트 기출 문제baekjoonbaekjoon 알고리즘 - 퇴사 문제 코드 회고 dp라는 방식으로 풀 수 있다고 생각했지만, 오래 걸림 DFS로도 풀 수 있다는 것을 블로그 보고 알게 됨 오.... 문제를 이해하는 데 너무 오래 걸리고, 더 준비를 해야 함 바로 코드를 작성하지 말자 DFS, BFS 시간 복잡도 : 둘 다 O(N^2)(인접행렬), O(N+E)(인접리스트)... BFS/DFS삼성 SW 역량 테스트 기출 문제DPbaekjoonBFS/DFS
알고리즘 - 드래곤 커브 문제 코드 회고 시뮬레이션 문제였음... 와.. 이걸 처음에 어떻게 풀어내야 할 지 고민을 많이 함 풀이를 참고해보니, 방향들을 하나씩 가져와 +1하면 반시계 방향으로 이동하는 것을 정의해두고 사용 하나씩 시작 지점 방향을 넣어 두고 방향들을 업데이트하며 점을 stack에 저장하며 점을 추가해 가며 업데이트 arrayoutofindex : 0 <= x, y <= 100 범위를 가지고 있다는 ... 시뮬레이션삼성 SW 역량 테스트 기출 문제baekjoonbaekjoon 알고리즘 - 퇴사 문제 코드 회고 dp라는 방식으로 풀 수 있다고 생각했지만, 오래 걸림 DFS로도 풀 수 있다는 것을 블로그 보고 알게 됨 오.... 문제를 이해하는 데 너무 오래 걸리고, 더 준비를 해야 함 바로 코드를 작성하지 말자 DFS, BFS 시간 복잡도 : 둘 다 O(N^2)(인접행렬), O(N+E)(인접리스트)... BFS/DFS삼성 SW 역량 테스트 기출 문제DPbaekjoonBFS/DFS